Enumerating Ordered Trees Lexicographically
نویسندگان
چکیده
منابع مشابه
Sums of lexicographically ordered sets
We consider the problem of determining finite integer sets which are knapsack-solvable in linear time (that is, it is possible to determine in linear time, for any integer b, whether b can be expressed as a sum of distinct elements of that set) and where the largest element is as small as possible. We study the condition that the k-subsets (for fixed k) when lexicographically ordered have incre...
متن کاملAn Algorithm for Enumerating All Tree Matchings for Ordered Trees
We consider the problem of finding all tree matchings between two input ordered trees. If an ordered tree has internal structured variables as internal nodes, it is said to be a term tree. In this talk, we deal with the enumeration problem for tree matchings between an ordered tree and a term tree. A term tree T1 and an ordered tree T2 are given. Then, we consider the problem for finding all tr...
متن کاملGames with lexicographically ordered $ω$-regular objectives
In recent years, two-player zero-sum games with multidimensional objectives have received a lot of interest as a model for intricate systems that are required to satisfy several properties. In this framework, player 1 wins if he can ensure that all objectives are satisfied against any behavior of player 2. It is however often natural to provide more significance to one objective over another, a...
متن کاملGames with lexicographically ordered $\omega$-regular objectives
In recent years, two-player zero-sum games with multidimensional objectives have received a lot of interest as a model for the synthesis of complex reactive systems. In this framework, player 1 wins if he can ensure that all objectives are satisfied against any behavior of player 2. It is however often natural to provide more significance to one objective over another, a situation that can be m...
متن کاملEnumerating Alternating Trees
In this paper we examine the enumeration of alternating trees. We give a bijective proof of the fact that the number of alternating unrooted trees with n vertices is given by 1 n2 n?1 P n k=1 ? n k k n?1 , a problem rst posed by Postnikov in 4]. We also prove, using formal arguments, that the number of alternating plane trees with n vertices is 2(n ? 1) n?1 .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1985
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/28.5.538